#include<stdio.h>
int a[10];
int main()
{
  int i=0;
  char str[1010];
	scanf("%s",str);
		while(str[i]!='\0')
	{
		a[str[i]-'0']++;
	    i++; 
	}
	for(i=0;i<10;i++)    
    if(a[i]!=0)
    printf("%d:%d\n",i,a[i]); 
    return 0;  
}

/*
#include<stdio.h> 
int a[10];  
int main()    
{    
    int i;    
    char str[1010];    
    scanf("%s",str);    
    for(i=0;str[i]!='\0';i++)    
    a[str[i]-'0']++;    
    for(i=0;i<10;i++)    
    if(a[i]!=0)
    printf("%d:%d\n",i,a[i]); 
    return 0;    
}  */
